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ABSTRACT 

PRIORITY R£SOURC£ ALLOCATION IN PROGRAMMING ENVIRONMENTS 

An extension to a programming language provides for the fair allocation of resources in the 
pfogwmming language environment A resource pool data object stores available resource objects. 
A resource queue stores users waiting for resource object allocation, A method releases resources 
by placing the resources in the resource pool and by notifying users that a resource object has been 
released An acquire resource method provides for users to be placed on the resource queue when 
there are no available resource objects. The acquire resource method waits on the availabihty of the 
resource object untU the user comes to the head of the resource queue and a resource object is 
available, following which the resource object is returned to the user. Alternatively, a time out 
condition is reached once a predefined wait limit is met. The synchronization between methods and 
users waiting on resources is provided by the acquisition and release of a common lock. 
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FIELD OF THE INVENTION 

The present invMition is directed to aa io^veiDent in computing systems and in particular to 
resoiuce allocation in ptogcatamiog language environinents. 

BACKGROUND OF THE INVENTION 

r^ tjiin gflmputer pograiaming languages, such as the Javaprogiannning language, make it possible 
ftff different thrtads (or processes) to request access to resources available in the mn time 
environment. For exaniplc. access to a socket for TCP/IP communication maybe requested by 
different Java language threads running concunently on a particular computer system. Where a 
particular resource is limited due to the oonstraintt of the computer system (such as memory 
IS constraints, speed constraints and so forth), it may be necessary for certain threads seeking the 
resourc* to suspend operation until the resource is available. Different processes or threads 
contending for a limited or fixed number of resources is a problem commonly encountered in 
computing systems and, in particular, in computing environments such as the Java environment 
where different dueads are executed concurrently. 

20 For example, in the Java language, the Object.waitO method is povided to perajit a thread to wait 
on the availability of the object resource. The availability of the object resource is signaUed by a 
thread calling the JavaHstandardObjcct.nDtifyO(orObjectiiotiiyAUO)mcthod. In the terrain 

of the prior ait, the thread which owns the lock cm the object resource awakens the waiting thread 

by calling the Object jiotifyO method. 

25 Using this approach to resource aUocauon in programming languages such as Java may create unfair 
access to lesouices in the programming environment and may result in access to resources being 
mappropriatcly denied in some cases. It is possible for multiple threads to be waiting on the 
resource, or seeking access to the resource for the first time. Any awakened thread wiU compete 
with any other threads that are actively seeking to synchronize on the object- In the Java 
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environi&ent> for example, thcio i3 no built in method to ensure that a thread which has been waiting 
for a longer time to have access to die resource will obtain that access prior to a thread whidi has 
been waiting for a shorter period of time. In feet, where there is a high level of contention for a 
particular resource, it is possibJe for a thread to repeatedly fail to obtain access to the resource and 
to be completely unable to lock the object 

In prior art computer systemB, allocation of resources to processes or threads is carried cmt using 
queues. For exan^^le, in U.S. Patent 5,752,03 1. Cutler ct al-, queue objects are used to ensure that 
the number of active threads arc below a defined level to profvide optimized concuircncy. In U.S. 
Patent 5,003,464, Ely et al., a queue is used to determine which processor in a multi-processor 
enviroiunent will be provided whh a coordinator function. In U.S. Patent 5,006,983, Wayne ei al., 
queues are used to allocate service resources to a plurality of individuals requesting services. 
However, these prior art appjcoaches do not operate within a programming langaage environment to 
provide a simple means for ensuring that resource allocation as implemented in that piogramxning 
language may be carried out in a feir manner. 

It is therefore desirable to have a means to extend programming languages, such as the Java 
programming language, to p«inrt the allocation of resources to be carried out in a manner giving 
priority to those threads which have waited longest for access to the resource. 

SUMMARY OF THE INVENTION 

According to on© aspect of the present invention, there is provided a means to permit priority 
access to resources in j^ogramming language environments. 

According to another aspect of the invention, there is provided a langtiage extension to an 
object OTiented programming lai«[u^e for die allocation of resource objects to users, the language 
extension inchidine> 

a resource pool for storing avaUable resource objects, 
CA9-2000-0003 2 
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a resource queue for storiag data representing select ones of the users, the usen; on the 
resource queue aeekiPg the allocation of the resource objects, 

arelease resource method for rcleasingaconcluded resource ol^ea after use byauscr, the 

release resource method iDcludiog 

means for retuiuing the concluded resource object to the resource pool, and 
means for, whentheresouice queue is empty.usinganobjectorientedprograiim^ 
language notify method to notify the users waiting on a syncteonizalioii object that 
the concluded resource object is available. 

an acquire resouxcemethodforanacquiiinguser to acquii^aoneoftheresourccobje^ 

acquire resource method jwcluding 

meanfi for the acquire resource method to return a one of the resource objects in the 
resource pool ifac resource pool is not empty andtheie are no users on the resource 

queue, 

means for. where the resource pool is empty or the resource queue is non-empty, 
adding the acquiring user to the resource queue, 

having the acquiring user wait for notification by using the object oriented 
programming language wait method on die synchronized object, 
awning tHe acquiring user wh« there is a resource object m the resource pool, 
determining if the acquiring user is at the head of the resource queue and 

if the acquiring user is at the head of the resource queue. 

removing the acquiring user from the resource queue, 

removing a one of the resource objects from the resource pool and 
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returning said one the ifcaource objects to the acquiring us«r, 

otherwise, continuing to have the acquiiix^ user wait for notification by using the 
object OTcnted programming language wait method on the synchronized object, 

means for the acquire resource method to retuno a time out exception if the 
5 acquiring user does not acquire a one of the resource objects within a 

l»redefuied time, 

each of the release resource method and the acquire resource metthod including 
synchronization means to constrain users such that <Hily one uirfir may execute eithedr the 
release resource method or the acquire resource method at any one time, the said 
1 0 synchi^inization means being synchronized on the synchronization object. 

According to another aspect of the invention, there is provided the above language extension, in 
which the synchronization object is the resource queue and in which the pr<^ramming language is 
Java. 

According to another aspect of the inventicm, there is provided the above language extension in 
15 which the acquire resource method includes a helper method including the means to wait for the 
acquiring user to be at the bead of the resource queue and the resource pool to be non-empty. 

According to another aspect of the invention, there is provided a method for allocatmg resource 
objects to users in a programming language environment, the progtamming language environment 
includingaresourcepool for storing available resource objects, and a resource queue for storing data 
20 representing select ones of the users, the users on the resource queue seeking the allocation of the 
resource objects, the method inchiding the steps of: 

a. releasing a concluded resource object after use by a user, including the steps of: 
L returning the concluded resource object to the resource pool, and 
ii. when the resource queue is empty, using an object oriented progranmning 
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language notify method to notify the users waiting on a synchr0iU2ation 
object that the concluded resource object is available, 

b, pcmitting an acquiring user to acquire a one of the resource objects, including ttie 
steps of: 

i. returning to the acquiring user on6 of the resource objdcts in the resource 
pool if the resource pool is not empty and therft arc no users on the resource 
queue, 

ii. where the resource pool is empty or the resource queu^ is non-errq?ty, 
adding the acquiring user to the resource queue, 

having the acquiring user wait for notification by using the object oriented 
programming language wait method on the synchronized object, 

awaJcening the acquiring user when there is a resource object in the resource pool, 
deiennining if the acquiring user is at the head of the resource queue and 

if the acquiring user is at the head of the resource queue. 

removing the acquiring user from the resource queue, 

removing a one of the resource object* from the resource pool and 

returning said one of the resource object to the acquiring user, 

otherwise, continuing to have the acquiring user wait for notification by using the 
object oriented programming language wait method on the synchronized object, 



iii. returning a time out exception if the acquiring user docs not acquire a one of 
the rcsoince objects within a predefined time, and 
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c. synchrotiizing eacb of the above steps to constrain users such that only one user may 
execute either the above steps (a) and (b) at any one time, the said synchronization 
being carried out on the $ynchToni2ation object. 

According to another aspect of the invention, there is provided a program stc^roge device readable 
5 by a machine, tangibly embodying a program of instructions executable by the machine to perform 
the above method steps. 

According to another aspect of the invention, there is provided a computer program product for use 
with a computer supporting the Java programwung language environment, the computer program 
product including a Java class for the allocation of resource objects to threads, the class including, 

10 a resource pool for storing available resource objects. 

a resource queue for storing data representing select ones of the threads, the threads on the 
resource queue seeking the allocation of the resource objects, 

a release resource method for releasing a concluded resource object after use by a thread, the 
release resource method including the steps of 

1 5 returning the conchided resource object to the resource pool, and 

when the resouix;^ queue is empty, using the notify method to notify the threads 
waitii^ on a synchronization object tiiat the concluded resource object is available, 

an acquire resource method for an acquiring thread to acquire a one of the resource objects, 
the acquire resource method including the steps of 

20 remming a one of the resource objects in the resource pool if the resource pool is not 

empty and there are no threads on the resource queue, 

where the resource pool is empty or the resource queue is non-empty* 
adding the acquiring thread to the resource queue, 

CA9-2000-0003 ^ 



CA 02302959 2000-03-23 



invoking the Java wait method on th* synchronized objftct^ 

when the acquiring thread is awoken and thcr is a resource object in the resource 
pool, detcnniuing if the acquiring thread is at the head of the resource queue and 

if the acquiring thread is at the head of the resource queue, 

removing the acquiring thread from the resource queue, 

removing a <Mic of the resource objects from the resource pool and 

returaiog said one of the resource object to the acquiring user^ 

otherwise, invoking the Java wait method on the synchronized object, 

returning a time out exception if the acquiring thread does not acquire a one of the 
resource objects within a predefined time, 

each of the release resource metihod and the acquire resource method using the Java 
synchronized method to constrain threads such that only one thread may execute either the 
release resource method or the acquire resource method at any one time, the said 
synchronization meaiis being synchronized on the synchronization object. 

According to another aspect of the invention, there is provided a language extension to a 
programming language for the allocation of resources to users, the language extension including, 

a resource pool for storing available resources, 

a resource queue for storing data representing select ones of the uscrt, the users on the 
resource queue seeking the allocation of the resource objects, 

a release xesowce means for releasing a concluded resource after use by a user, the release 
resource means including 

means for returning the concluded resource to the resource pool, and 
CA9-200CW)003 7 



CA 02302959 2000-03-23 



10 



rocans for, when the rftsouice queue is etnpty, notifying each user waiting on a 
predefined synchronization flag that the concluded resource is avaiiable, 

an acquire resource means for an acquuing user to acquire a one of the resources, the acquire 
resource means including 

means to provide the acquiring user with a one of the resources in the rcsoutoe pool 
if the resource pool is not empty and there arc no users on the resource queue, 

means for. where the resource pool is empty or the resource queue is non-empty, 
adding the acquiring user to the resource queue, 

having the acquiring user wait for notification on the synchronizatitm flag, 

awakening the acquiring user when the resource pool is non-empty, detcnnining if 
the acquiring user is at the head of the resoiirce queue and 

if the acquiring user is at the head of the resource queue, 

removing the acquiring user from the resource queue, 

removing a CHie of the resources from the resource pool and 

J 5 returning said one of the resources to the acquiring user, 

otherwise, continuing to have the acquiring user wait for notification on the 
synchronization flag, 

means for the acquire resource means to return a time out exception if the acquiring 
user does not acquire a one of the resources within a predefmed time, 

cachoftherelease resource means and the acquire resource means including 
means to constrain users such that only one user may execute either the release resource 
nieans or the acquire resource means at any one time, the said synchroniiation means being 
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Advaniages of the present invention include the ability to simply provide for priority access to 
resources in a prograomin^ environment, such as the Java wivironmcnt. 

5 BRIEF DESCRIPnON OP THE DRAWINGS 

The prefciTcd embodiment oiiht invention is shown in the drawings, wherein: 

Figure 1 is a flow chart showing the steps in a method to acqiiire a resource according to the 
preferred embodiment; 

Figure 2 is a flow chart illustrating a method to firee up a resource according to the preferred 
lO embodiment 

In the drawings, the preferred embodiment of the invention is illustiatcd by way of example. It is 
to be expressly understood that the description and drawings arc <Miiy for the purpose of iUustration 
and as an aid to understandings and are not intended as a definition of the linoits of the invention. 

DETAILED DESC3UPTION OF THE PREFERRED EMBODIMENT 

1 5 The preferred embodiment is described in the Java progtamming lam^iage environment and relates 
to the resource allocation methods provided in Java. It will be understood by those skilled in the art 
that the prefeixed embodiment may be adapted to other programming language cnvironmmts in 
which a resource allocation method analogous to that found in Java, is provided 

The resource allocation of the preferred embodiment is earned out by two methods: 
25 acqmreResourceO, and fteeResouroe(Object resource). The acquireResourceO method relics on a 
helper method, resourceWaitQ. The resource allocation of the preferted embodiment also includes 
a pool of available resources, a queue that contains the users waiting for ownership of a resource, 
and a value indicating how long each thread will continue to wait to obtain access to (ownership of) 
a resource, 
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Turning to the figures. Figure I is a flowchart showing the steps in a method for acquixiog a resource 
object, and Figure 2 is a flowchart for a method for rdfcasing a resource object The nicthods of the 
preferred embodiment are synchronized such that a single process or thread is able to execute either 
of the methods at any one time. This synchronization is achieved by the steps shown in boxes 10, 
5 12, 14, 16, 18, 20, 22, 24 in Figures 1 and 2. The methods of the preferred embodimemt add and 
remove resources to and from the resource pool, as shown in boxes 30, 32, 34 in Figures 1 and 2. 
The method for acquiring a resource object also utilizes the resource queue as shown in boxes 40, 
42, 44. Conditional branches in the methods evaluate the resotirce queue (and, in the acquire 
resource method, the resource pool) as is shown in conditional boxes 46^ 4fi, 50, 52- 

10 With respect to the method to acquire a resource object set out in Figure 1 , box 1 0 shows the use of 
the Java synchronize mechanism to synchronize on the resoiuce queue object. This synchzonizaticvi 
step is important in providing that the acquired resource method and the free resource method are 
synchronized, not only with respect to different threads seeking access to each method, but also to 
ensure thai there is synchronization between the two methods themselves. As will be understood 

15 by those skilled in the art, the object selected to provide the synchronization between the two 
methods may be any defined object. In the example of the preferred embodiment described, the 
resource queue object is selected. The two methods described each obtain and release locks on the 
resource queue object to ensure that only one thread will execute either of the two methods at any 
one time- As is set out below, the methods of the preferred embodiment require that the Java- 

20 standard wait and notify methods are also called on the resource queue object 

The locking mechanism provided by the Java synchronized method is shown at the beginning and 
eiKi of the two methods: at boxes 10, 16 for the beginning of the two methods and at boxes 12, 14, 
1 8 for the end of the methods. In addition, there is a lock release in box 24, while there is a wait on 
the requested resource. The lock is regained when tbt wait on the resource is ended, as shown in 
25 boxes 20, 22. Although these are shown expressly in the flowchart of Figure 1, in the preferred 
embodiment, acquiring and releasing the lock is done as part of the Java-standard wait metiiod. 

The resouixie being requested by a user (thread or process) is found by querying a resource pool 
object. The initialization of the pool of resources is not shown. However, the placement of a 
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resource into the resource pool is shown in Figure 2. box 34. Resources are removed from the pooU 
for Xis^ by a thread, by the acquire resowcc method in one of two ways: 

1 . If there arc resources in the pool and there i& no queue of uscr$ (threads or processes) for the 
resource object the resource is remmcd to the user. With regard to Figure I , the condition 

5 is found in conditional box 46 and the step of removing the resource from the resource pool 

is found in box 32; and 

2, If there are other users Queuing for the resource, or there are no resources in the pool, the 
thread waits to reach the head of the quenie ot for a resource to be released. The removal of 
the resource from the resource pool in this case is shown hi box 30, The conditiOTia! 

10 branching and steps preceding Ais return of the resource to the user are described m more 

detail below. 

Resources are returned to the resource pool by the return resource method as shown in box 34 in 
Figure 2. 

The priority ordering of access to the resource object being requested is maintained by the resource 
15 queue object. Users (threads or processes) are placed on the resource queue when there is no 
available resource in the resource pool. Users are added to the resource queue at box 40, They are 
removed from the queue where the resource has been allocated to the user (sec box 42) or where the 
resource is not allocated within the time defmedbyaspecified maximum wait t^ 
44). The specified maximum wait time may be defmed by the resource bcmg requested* the nature 
20 of the user requesting the resource (some users arc able to wait longer than others), or a combination 
of the two. 

The JavaOl9ect.notifyAU0 method is used to signalihat areaource has bera returned to the resource 
pool (by calling the release lesouice method) . This is shown in Figure 2, where if the resource queue 
is not empty (box 52), the Object.notifyAaiO u>*thod is called (box 54). The effect of 
25 Object.notifyAllO is to awaken all threads that are waiting on the Object. In the preferred 
embodiment, the notifyAU method is called for the resource queue object 
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figure 1 illustrates the steps that exisur^ that acc^s to the resouice object is earned out such that the 
{ongcst-waitiag thread obtains the resource object first. Where the resource pool is empty or the 
lesouice queue is not emptyr, and a user is requesting a resource obj ct, the user is added to the 
resource queue (see boxes 40, 46). The queue is then queried. If the user is at the head of the queue 
5 and the resource pool is not empty (box 48) then the user is removed from the resource queue (box 
42), the resource is removed from the pool and returned to the user (box 30) and the lock on the 
resource queue is released (box 12). 

If the user is either not at the head or the queue, or the resource pool is empty, then the method 
invokes the Java Object. waitQ method, to the preferred embodiment, this causes the thread to wait 

10 on the resource queue object, the same object that the two methods arc synchronized on. The wait 
will be terminated by the release resource method notifying all users that a resource has been placed 
back in the resource pool (box 54 in Figure 2) or by a timeout conditio being reached. In either 
case, for the thread to continue* it must regain the syuchronizBtion lock (on the tesource queue, see 
boxes 20, 22). As referred to above, in the Java language, the Object.waitO method regains the lock 

15 on the Object (heare the resouifce queue) before the thread will continue processing. 

If the timeout condition has been reached, then a fuaal condition is checked as shown in box 50. If 
the resource pool is empty or the user is not at the head of the queue then the user is removed fix>m 
the resource queue (box 44) and the lock on the synchronization resource is released (box 14), The 
method returns a timed out result (box 56). If in the final condition of box 50, the resource pool is 
20 not empty, and the user is at the head of the queue, then the resource is allocated to the user as shown 
in boxes 42, 30, 12. 

Where the Java Object. waitQ method is not timed out in box 24 but rcsuhs in the thread being 
awakened by a notification, the conditional box 48 is reached to detennine if the usot is a the head 
of the queue (and that the resource pool is not empty). If the user is a the head of the resource queue 
25 then the resource is allocated to the user as shown in boxes 42, 30, 12. Otherwise, the user must 
continue to wait on the resource object, as is cairied out the steps shown in box 24. 

As will be ^parent, the use of the data objects set out above, in coryunction with the defined 
CA9-20OO-O003 »2 
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methods, will result ia the threads placed on the resource queu first obtainiog access to those 
resource objects before threads placed on the queue later. Hie methods set out in the flowcharts of 
Figures 1 and 2 are able to be simply coded in object oriented languages such as Java. 
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For example, example code for the request resoujfce method is set out in Example 1, below. 

private static Stack resouicePool = new StackQ; 
private static Vector resowceQueue = new VectorQ; 
private static long timeout = 5000; 

5 

public final static Object acquireResourceQ throws Excqytion 

{ 

synchronized(fescurceQueue) 
{ 

10 //If the pool is not cropty and no other usesr is waiting for ownership^ simply //return a 

resource element to the user from the resource stack 
if (!resourcePool.emptyO&& reiourceQucue-isEn^O) 
{ 

Object obj = resourcePoohpopO; 
15 return obj; 

} 

else 

{ 

//if the pool is empty* then the user will h»vo to wAit for the resource 
20 //add thread(uscr) to the resource queue and wait 

re$ourceQueue.add£lement (ThrcadcurrentTbreadO); 
resource WaitO; 

//If the thread comes alive and still not the first clement in the list //(which means it 
25 is not this user's turn to obtain a resource) 

//then throw an exception telling the user that a resource element is not //avAilable 
after waitingfor the entire timeout period. 

//If the thread comes alive and there is a resource element available and //the user is 
next in line to receive one then return the resource element //to the user. 
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if (rcsouxccPool.cmptyO H 

resourCftQucuc-firstElemcntO !=Thrcad.currenlThrcadO) 

{ 

//remove user from resource queue since no longer waiting 
5 resourceQueucrexnoveElenient (ThreadcwrentThreadO); 

throw new Exception ("Resowce Wait Time-out"); 

} 

else 

{ 

10 Object obj - resourcePool.p<^; 

//xemove user from resource queue since no longer waiting 
rcsourccQueue.rcmoveElement (ThreatLciurentThreadO); 
return obj; 

} 

15 } 
} 

} 



20 Example 1 



Continuing the $ame example, example code for the helper method is set 
out in Exatcple 2, below. 

25 jMrivate final static void rcsourceWartQ throws 

IntemiptcdEKception 

{ 

//have thread wait for reso^uce element until either 
//I, It times out 

30 //2. The resource pool is no longer empty and it 

// is this thread's turn to receive a resource element 

CA9-200(M)003 15 
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long expireTime = new Systcm.ciinexitTimcMillisO 
+ timeout; 

for (long t - SystciTLCurrentTimeMiUisO; 
t<cxpireTime; 

5 t = new SystenLCuireiitTimeMillisO) 

{ 

//It is this thread's turn to receive a resource 
//so return 

if (resourceQueue.fiirstElcm«ntO = = 
!0 Thread-cummtThreadO rcsouiccPooLen^jtyO) 

{ 

break; 

} 

elfie 

15 { 

//Have users continue to wait their turn if they 
ll^tt not at the head of the queue 
//continue to wait since &tiil not this thread*$ turn 
resourceQuciic.wait(expiieTimc - 1); 

20 } 

} 

} 

Exanq>le2 

25 

Finally, example code for the &ee resource method is set out in Example 

3, below. 

public final static void frceResource(Object resource) 
{ 

30 //Return if object given to fi^c is null 

if {resource = - null) return; 

//Ensure modifications to the queue and resource 
//stack do not impede on each other 
35 syychronizcd(resourceQucrue) 

{ 

//put resource element back in pool 
refiourcePoolpuah(resource); 
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} 

10 } 



//If users «re waiting to obtain a resource 
//element then notify th users 
if (resowrceQucueisEmptyO) 

{ 

//wake up all thread$ to ensure that no 
//one is left out 
TesourceQuexKJ.notifyAllO; 

} 



JBxample 3 



As the Java prograzxuning language code in the above examples indicates, the 
invention provides a solutioD to the problem of accessing resources in a 
programming language environment which solution requires only a &mall 
number of easily coded methods and data objects to implement The 
programming language extensions of the preferred embodiment may be 
provided in a library, interfece, or other extension to a programming 
language, and the methods of the preferred embodiment axe thus able to be 
utilized in a straightforward manner. 

For example, where a class DBPool is defmed to allocate database 
connections, and example statement seeking a connecticHi is: 

Connection c<Hm = DBPool^uireRe80Uice(); 

A corresponding statement releasing the connection (and returning it to the 
25 resource pool) is: 

DBPooL€recRcsourcc(conn); 

In this manner the preferred embodiment is in^)lemezited to provide qu^iing 
for system resources in a programming language environment that ensures a 
£air allocation of those resources. Because the threads arc placed on a queue. 
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it is uot possible for any given thredd u> be passed over Avfaen the resource 
repeatedly becomes fre , as is possible when the resource allocation is based 
on the Java-provided methods of resoiarce allocation, alone. 

Although apreferred embodiment of the present invention has been described 
here in detail^ it will be appreciated by those skilled in the ait; that variations 
may be made ther^o. For example, an object oriented programming 
language with similar resource allocation and synchronization methods may 
be used to implement the invendon. Such variations may be made without 
departing from the spirit of the invention or the scope of the appended claims. 
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The embodiments of the invwition in which an exclusive property or privilege is claimed are defined 
as follows: 

1- A language extension to an object oriented programming language for the allocation of 
resource objects to users, the language extension comprising, 

a resource pool for storing available resource objects, 

a resource queue for storing data representing select ones of the users, the users on the 
resource queue seeking the allocation of the resource objects, 

a release resource method for releasing a concluded resource object after use by a \i$er, the 
release resourCA method comprising: 



an acquire resource method for an acquiring user to acquire a one of the resource objects^ the 
acquire resource method comprising 



means for returning the concluded resource object to the resource pool^ azid 



means for, when the resource queue is cmpty^ using an object oriented 
programming language notify method to notify the users waiting on a 
synchronization object that the concluded resource object is available, 



means for the acquire resource method to return a one of the resource objects in 
the resource pool if the resource pool is not empty and there are no users on the 



resource queue, 



means for, where the resource pool is empty or the resource queue is non-empty. 



adding the acquiring user to the resource queue. 



having the acquiring user wait for notification by using the object oriented 
progranmiing language wait method od the synchronised object, 



CA9-2000-0003 



19 



CA 02302959 2000-03-23 



riHK 'WW ifaiii itn chnhi;h ik iu yibiyy^?^ 



awakening the acquiring user when thcrtt is & resource object in the resource pool, 
detennining if the acquiring user is at the head of the resource queue and 

if the acquiring MStx is at the head of die resource queue, 

removing the acqturiug user from the resource queue, 

5 removing a one of the resource objects from the resource pool and 

returning said one of the resowce objects to the acquiring user, 

otherwise, continuing to have the acquiring user wait for notification by using the 
object oriented progr animing language wait method on the synchrontKed object, 

means for the acquire resource method to return a time out exception if the 
1 0 acquiring user does not acquire a one of the resource objects within a predefined 

time, 

each of the release resource method and the acquire resource method comprising 
synchroni2ation means to constrain users such that only one user may execute cither the 
release resource method or the acquire resource method at any one time, the said 
1 5 synchronization means being synchronized on the synchronization object. 

2, The language extension of claim 1, in which thcsynchronizationobject is the resource queue. 

3 . The language extension of claim I or 2, in which the programming language is Java. 

4, The language extension of claim 1 , 2 or 3 in which the acquire resource method comprises 
a helper method comprising the means to wait for the acquiring user to be at the head of the resource 

20 queue and the resource pod to be non-empty. 

5. A method for allocating resource objects to users in a programming language environment, 
the programming language environment comprising a resource pool for storing available resource 
objects, and a resource queue for storing data representing select ones of the users, the users on the 
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resource queue seeking the allocation of the resource objects, the method comprising the steps of: 

a. releasing a concluded resource object after use by a user^ coxnphsiivg the steps of: 

i. returning the concluded resource object to the resource pool, and 

ii. when the resource qtieue is cmpty^ using an object oriented programming 
language notify method to notify the users waiting on a synchronization 
object that the concluded resource object is available, 

b. permitting an acquiring user to acquire a one of the resource objects, comprising 
the stqps of: 

i, letuming to the acquiring user a one of the resource objects in the resource 
pool if the resource pool is not cxnpty and there are no users on the resource 
queue^ 

ii. AVhere the resource pool is empty or the resource queue is non-empty, 
adding the acquiring user to the resource queue, 

having the acquiring user wait for notification by using the object oriented 
programming language wait method on the synchronized object, 

awakening the acquiiinguser when there is a resource object in the resource pool, 
determining if the acquiring user is at the head of the resource queue and 

if flic acquiring user is at the head of the resource queue, 

removing the acquiring user from the resource queue, 

removing a one of the resource objects ftom the resource pool and 

returning said one of the resource object to the acquiring user, 
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otherwise, continuing to have the acquiring user wait for notificadon by using the 
object oriented programming language wait method on th synchronized object, 

iii, returning a time out exception if the acquiring user does not acquire a one of 
the resource objects within a predefined time, and 

c. synchronizing cadi of the above steps to constrain users such that only one user 
may execute either the above steps (a) and (b) at any one time, the said synchronization 
being carried out on the synchronization object 

6. A program storage device readable by a machine^ tangibly embodying a program of 
instructions executable by the machine to perform the method steps of claim 5, 

7. A program storage device readable by a machine, tangibly embodying instructions executable 
by the machine to provide a prDgramming language extension to an object oriented programming 
language for the allocation of resource objects to users, the extension comprising: 

a lesoiace pool for storing available resource objects, 

a resource queue for storing data representing select ones of the usera, the users on the 
resource queue seeking the allocation of the resource objects, 

a release resource method for releasing a concluded resource object after use by a user, the 
release resource method comprising 

means for returning the concluded resource object to the resource pool, and 

means for, when the resource queue is empty, using an object oriented programming 
language notify method to iiotify the users waiting on a synchronization object that the 
concluded resource object is available, 

an acquire resource method for an acquiring user to acquire a one of tbe resource objects, 
the acquire resource method comprising 
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means for the acquire resource method to return a one of the resource objects in the 
resource pool if the resource pool is not empty and there are no users on the resource 
queue, 

means for, where the resource pool is empty or the resource queue is non-empty, 

5 adding the acquiring user to the resource queue, 

having the acquiring user wait for notification by using the object oriented 
programming language wait method on the synchronized object, 

awakening the acquirii^ user when there is a resource object in the resource pool, 
determining if the acquiring user is at the head of the resource queue and 

10 if the acquiring user is at the head of the resource queue, 

removing the aoqiiiring user firom the resource queue, 

removing a one of the resource objects from the resource pool and 

retumiug said one of the resource object to the acquiring user, 

otherwise, continuing to have the acquiring user wait for notification by using the 
15 object oriented programming language wait method on the synchronized object, 

means for the acquire resource method to rctum a time out exception if the acquiring user 
does not acquire a one of the resource objects within a predefined time, 

each of the release resource method and the acquire resource method comprising 
synchronization means to constrain users such that only one user may execute cither the 
release resource method or the acquire resource method at any one time, the said 
synchroniaation means being synchronized on the synchronization object. 

8. The program storage device of claim 7. in v^liich the synchronization object is the resource 
CA9-200a-0003 23 
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queue. 

^. The program storage device of claim 7 or B, in which the programming language is Java. 

10, The program storage device of claim 7, 8 or 9, in which the aoquirc resource method 
comprises a helper method comprising means to wait for the acquiring user to be ai the head of the 

5 resource queue and the resource pool to be non-empty. 

11. A computer program product for use with a computer supporting the Java programming 
language environment, the computer program product comprising a Java class for the allocation of 
resource objects to threads, the class comprising, 

a resource pool for storing available resource objects, 

iO a resource queue for storing data representing select ones of the threads, the threads on the 

resource queue seeking the allocation of the resource objects, 

a release resource method for releasing a concluded resource object after use by a thread, the 
release resource method comprising the steps of 

returning the concluded resource object to the resource pool, and 

15 when the resource queue is empty, using the notify method to notify the threads waiting on 

a syncbroni2ation object that the concluded resource object is available, 

an acquire resource method for an acquiring thread to acquire a one of the resource objects* 
the acquire resource method comprising the steps of 

returning a one of the resource objects in the resource pool if the resource pool i$ not 
20 empty and there are no threads on the resource queue, 

where the resource pool is empty or the resource queue is non-empty, 

adding the acquiring thread to the resource queue, 
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invoking the Java wait method on the synchronized object, 

when the acquiring thread is awoken and there is a resoyrce object in the resource pool, 
determining if the acquiring thread is at the head of the resource queue and 

if the acquiring thread is at the head of the resource queue, 

removing the aoqxiiring thread from the resource queue» 

r«noving a one of the resource objects from the resource pool and 

returning said one of the resource object to the acquiring user, 

otherwise, invoking the Java wait method on the synchronized object, and 

returning a time out exception if the acquiring thread does not acquire a one of the 
resource objects within a predefined time, 

each of the release resource method and the acquire resource method using the Java 
synchronized method to constrain threads such that only one thread may execute either the 
release resource method or the acquire resource method at any one time, the said 
synchronization means being synchronized on the synchronisation object. 

12. The computer program pwluct of claim 1 1 in which the synchronization object is the 
resource queue. 

13. The computer program product of claim 11 Or 12, in which the acquire resource method 
comprises 8 helper method comprisiug the means to wait for the acquiring user to be at the head of 
the resource queue and the resource pool to be non-empty. 

14. Alanguageextensiontoaprogriwmunglanguagcforthe^^^^ 
language extension comprising, 

a resource pool fbr storing available resources, 
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a resource queue for storing data representing sclfict ones of the usm, the users on the 
resource queue seeking the allocation of the resource objects, 

a release resource means for releasing a concluded resource after use by a user, the release 
resource means comprising 

means for returning the concluded resource to the resource pool, and 

means for, when the resource queue is empty, notifying the users waiting on a predefined 
synchronization flag that the concluded resource is available, 

an acquire resource means for an acquiring user to acquireaone of the resources^ 
resource means comprising 

means to provide the acquiring user with a one of the resources in the resource pool if the 
resource poo! is not empty and there are no users on the resource queue, 

means for, where the resource pool is empty or the resource queue is non-empty, 
adding the acquiring user to the resource queue, 

having the acquiring user wait for notification on the synchronization flag. 

awakening the acquiring user when the resource pool is non-empty, determining if the 
acquiring user is at the head of the resource queue and 

if the acquiring user is at the head of the resource queue, 

removing the acquiring us«- fix)m the resource queue, 

removing a one of the resources fiom the resource pool and 

reniming said one of the resources to the acquiring user, 

otherwise, continuing to have the acquiring user wait for notification on the 
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synchronization flftg, 

means for the acquire resource means to return a time out exccp^^^^ 
does not acquire a one of the resources within a predefined time, 

each of the release resource means and the acquire resource means comprising 
synchronization means to constrain users such that only one usftr may execute either the 
release resource means or the acquire resource means at any one time, the said 
synchronization means being synchronized on the synchronization flag. 
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